First-order model theory of free projective planes
نویسندگان
چکیده
We prove that the theory of open projective planes is complete and strictly stable, infer from this Marshall Hall's free ( π n : 4 ⩽ ω ) are all elementary equivalent their common stable decidable, being in fact planes. further characterize substructure relation class planes, show particular an chain. then does not have a prime model, it has elimination quantifiers down to Boolean combinations existential formulas, model complete. Finally, we forking independence models 's strongly type-homogeneous.
منابع مشابه
Projective planes and congestion-free networks
| The design of networks using broadcast media so that every two sites lie on a common link, subject to constraints on the number of links at each site (degree), and the number of sites on each link (link size), is examined. A method proposed by Yener, Ofek, and Yung is shown to fail in general to achieve the minimum link size for a speciied degree constraint. The existence of (k; n)-arcs in pr...
متن کاملGroups of generalised projectivities in projective planes of odd order
The generalised projectivities (GP's) associated with projective planes of odd order are investigated. These are non-singular linear mappings over GF(2) defined from the binary codes of these planes. One case that is investigated in detail corresponds to the group of an affine plane-every point corresponds to a GP. It is shown how many collineations that fix the line at infinity point-wise can ...
متن کاملGraphs for Orthogonal Arrays and Projective Planes of Even Order
We consider orthogonal arrays of strength two and even order q having n columns which are equivalent to n − 2 mutually orthogonal Latin squares of order q. We show that such structures induce graphs on n vertices, invariant up to complementation. Previous methods worked only for single Latin squares of even order and were harder to apply. If q is divisible by four the invariant graph is simple ...
متن کاملOn projective planes of order less than 32
By our count, 245 projective planes of order less than 32 are currently known. This list is dominated by the 193 known planes of order 25. Most of these are either translation planes or Hughes planes, or planes obtained from these by the well-known process of repeatedly dualizing and deriving. We describe two new planes obtainable by the quite different method of ‘lifting quotients’. 2000 Mathe...
متن کاملUnbalanced Hadamard Matrices and Finite Projective Planes of Even Order
By an unbalanced Hadamard matrix we mean a matrix H,, = (hii) such that (i) hii = l/fi or -I/fi, (ii) H, is orthogonal, and (iii) the number of positive entries exceeds the number of negative entries in each row. In particular it is well-known that the dimension n must be an even perfect square if the number of positive entries is the same in each row. It is easy to show that the number of posi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2021
ISSN: ['0168-0072', '1873-2461']
DOI: https://doi.org/10.1016/j.apal.2020.102888